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CLAIM OF PRIORITY 
[0001] This application makes reference to, incorporates the same herein, and claims all benefits 
accruing under 35 U.S.C. §119 from an application for APPARATUS FOR CONTROLLING THE 
LOAD BALANCE IN MULTI-ACCESS POINTS AND METHOD THEREOF earlier filed in the 
Korean Intellectual Property Office on 2 December 2002 and there duly assigned Serial No. 2002- 
76052. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

[0002] The present invention generally relates to in multi-access points of a wireless LAN (Local 
Area Network) system, and more specifically to an apparatus for controlling load balance of 
multi-access points in a wireless LAN system and a method thereof for preventing load from being 
concentrated on a specific access point by comparatively evaluating load values of many access 
points after receiving the load values of the access points, and rejecting terminal access or removing 
existing accessed terminals in an access point where load is concentrated. 
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Description of the Related Art 
[0003] Generally, widely-used information terminals such as PCs (Personal Computers) or 
notebooks, PDAs (Personal Digital Assistants) configure a network named LAN (Local Area 
Network) to reciprocally share information. The LAN is divided into a wired LAN configured by 
directly connecting the information terminals with the use of communication cables and a wireless 
LAN configured in wireless communication way using access points. 

[0004] The wireless LAN is free to move by transceiving data in the wireless communication way 
with the use of RF (Radio Frequency) or light, as well as easy to expand and maintain. In addition, 
it supplies a 10/100 BASE-T Ethernet interface function of IEEE (Institute of Electrical and 
Electronics Engineers) 802.3 as a wired processor, and secures a 2Mbps (megabits per second) 
transmission rate in a 2.4GHz (gigahertz) frequency band of IEEE 802. 1 1 as a wireless processor. 
[0005] A wireless LAN system configures a network including: a wireless LAN terminal, an 
information terminal used by a wireless LAN user; a router and a hub for Internet access; an 
authenticating server providing an Internet access service; and an access point located between the 
wireless LAN terminal and the hub relays wireless LAN communication of the corresponding 
wireless LAN terminal by transmitting an Internet access request to the authenticating server. 
[0006] Here, the access point is a wireless LAN access equipment supporting interworking 
between an existing wired LAN service area and a wireless LAN service area, and includes more 
than one Ethernet MAC (Media Access Control) and wireless LAN MAC. According to a definition 
of the wireless LAN MAC in the IEEE 802.1 1, the access point passes through authentication and 
association processes in order to manage a self wireless LAN service area. 
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[0007] In other words, while requesting Internet access of the wireless LAN terminal, the existing 
access point performs a wireless LAN relaying function to access the Internet by requesting access 
authentication of the authenticating server after receiving Internet access information, that is, IP 
(Internet protocol), gateway, and DNS (Domain Name Server) information preset in the wireless 
LAN terminal from the corresponding wireless LAN terminal. 

[0008] At this time, the wireless LAN terminal is authenticated from the authenticating server to 
access the Internet by inputting a self registered member ID (Identifier) and a password. If the 
authenticating server permits the Internet access, the corresponding wireless LAN terminal 
configures a wireless network by having access to the Internet through the access point, the hub, and 
the router, and transceives data over the Internet. If the authenticating server rejects the Internet 
access, the Internet access is prohibited. 

[0009] In the meantime, in order to carry out a roaming process (here, this means communication 
connection switching is performed from one access point to other access point) to another access 
point from one access point, the wireless LAN terminal executes an operation (scanning) of finding 
out an access point in which the wireless LAN terminal can register, after transmitting a probe 
request frame and receiving a probe response frame. 

[0010] Common scans include two types of scans, that is, an active mode scan and a passive mode 
scan in a default state. First, the active mode scan is performed, and if the access point is not found 
within a BSS (Basic Service Set), a scanning mode is switched into the passive mode scan to 
perform the passive mode scan. If the access point is not still found, the active mode scan and the 
passive mode scan are repeated. 
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[001 1] In the above operation (scanning operation), all channels should be scanned to find out an 
accessible access point. The roaming process is carried out when the wireless LAN terminal 
transmits an authentication request frame (requesting the wireless LAN terminal to register in the 
access point (IEEE802. 1 1 )) to an initially-accessed access point based on the scans and receives an 
authentication response frame authenticating the wireless LAN terminal from the access point. 
[0012] However, according to the above roaming system, the wireless LAN terminal is separated 
from a current access point, scans all accessible access points, and performs a registration procedure 
in an access point having a maximum RSSI (Receive Signal Structure Indicator). 
[0013] Meanwhile, according to an earlier art in which the wireless LAN terminal attempts to 
access the access point and maintains the access by using an RSSI in a wireless LAN, there is a 
problem that load is concentrated on several access points while using multi-access points. 
[0014] In a wireless LAN environment having multi-access points, the wireless LAN terminals 
are concentrated on an access point by being located in the access point. On the contrary, there 
occurs an unequal situation, for instance, an access point does not have any wireless LAN terminals. 
[0015] Thus, the wireless LAN terminals of the wireless LAN try to access a near access point. 
In case the access point permits the access of the terminals, if signal strength of the access point 
satisfies a threshold value determined in the wireless LAN terminals although load is concentrated 
on the access point, the wireless LAN terminals continuously maintain data communication through 
the access point having much load even though other access point is in an idle state. As a result, the 
wireless LAN operating the multi-access points is inefficiently performed and the access point 
having the concentrated load causes delay and error problems. 
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SUMMARY OF THE INVENTION 
[001 6] It is therefore an object of the present invention to provide an apparatus for controlling load 
balance of multi-access points in a wireless LAN system and a method thereof for preventing data 
traffic load from being concentrated in the wireless LAN using the multi-access points. 
[0017] In addition, it is another object of the present invention to provide an apparatus for 
controlling load balance of multi-access points in a wireless LAN system and a method thereof for 
reducing entire error rates of the wireless LAN by preventing data traffic load from being 
concentrated on a specific access point in the wireless LAN. 

[0018] Also, it is another object of the present invention to provide an apparatus for controlling 
load balance of multi-access points in a wireless LAN system and a method thereof for satisfying 
quick processing requests of wireless LAN terminals by preventing data traffic load from being 
concentrated on a specific access point in the wireless LAN. 

[0019] To achieve the above and other objects, there is provided an apparatus for controlling load 
balance of multi-access points in a wireless LAN system, the apparatus includes: many wireless LAN 
terminals having wireless LAN interfaces and receiving a wireless LAN service; many access points 
providing the wireless LAN service to the wireless LAN terminals, periodically transmitting load 
state information, and suppressing an increase of load when a load suppressing signal is received; 
and a management system comparatively evaluating load states of each access point by receiving the 
load state information from the access points, and transmitting a load increase suppressing signal to 
access points whose load values are more than a threshold value, if there are the access points whose 
load values are more than the threshold value and other access points around the access points whose 
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load values are more than the threshold value are in idle state. 

[0020] On the other hand, to achieve the object, there is provided a method of controlling load 
balance of multi-access points in a wireless LAN system including many wireless LAN terminals 
and many access points, the method including: a first step of periodically monitoring load states of 
the access points; a second step of transmitting a load increase suppressing signal to an access point 
whose load value exceeds a threshold value, if there is the access point whose load value exceeds 
the threshold value and there is another idle access point around the access point, while monitoring 
the load states of the access points; and, a third step of suppressing an increase of load in the 
corresponding access point according to the transmitted load increase suppressing signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0021] A more complete appreciation of the invention, and many of the attendant advantages 
thereof, will be readily apparent as the same becomes better understood by reference to the following 
detailed description when considered in conjunction with the accompanying drawings in which like 
reference symbols indicate the same or similar components, wherein: 

[0022] Fig. 1 is a diagram illustrating a configuration of a wireless LAN system in accordance 
with earlier art; 

[0023] Fig. 2 is a diagram illustrating a format diagram of a wireless LAN system having 
multi-access points in accordance with earlier art; 

[0024] Fig. 3 is a diagram illustrating an apparatus for controlling load balance of multi-access 
points in a wireless LAN system in accordance with one embodiment of the present invention; 
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[0025] Fig. 4 is a diagram illustrating a detailed block configuration of an access points of Fig. 
3; 

[0026] Fig. 5 is a diagram illustrating a method of controlling load balance of multi-access points 
in a wireless LAN system in accordance with one embodiment of the present invention as a flow 
chart; and 

[0027] FIG. 6 shows an example of a computer including a computer-readable medium having 
computer-executable instructions for performing a method of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0028] Fig. 1 is a diagram illustrating a configuration of a wireless LAN system in accordance with 
earlier art. 

[0029] As illustrated in Fig. 1, the wireless LAN system configures a network including: a 
wireless LAN terminal ( 1 1 ), an information terminal used by a wireless LAN user; a router ( 1 2) and 
a hub ( 1 3) for Internet access; an authenticating server ( 1 4) providing an Internet access service; and 
an access point ( 1 5) located between the wireless LAN terminal ( 1 1 ) and the hub ( 1 3) relays wireless 
LAN communication of the corresponding wireless LAN terminal (1 1) by transmitting an Internet 
access request to the authenticating server (14). 

[0030] Here, the access point (1 5) is a wireless LAN access equipment supporting interworking 
between an existing wired LAN service area and a wireless LAN service area, and includes more 
than one Ethernet MAC (Media Access Control) and wireless LAN MAC. According to a definition 
of the wireless LAN MAC in the IEEE 802.1 1, the access point (15) passes through authentication 
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i and association processes in order to manage a self wireless LAN service area. 

- 2 [0031] In other words, while requesting Internet access of the wireless LAN terminal (1 1), the 

3 existing access point (15) performs a wireless LAN relaying function to access the Internet by 

4 requesting access authentication of the authenticating server (14) after receiving Internet access 

5 information, that is, IP (Internet protocol), gateway, and DNS (Domain Name Server) information 

6 preset in the wireless LAN terminal (11) from the corresponding wireless LAN terminal (11). 

7 [0032] At this time, the wireless LAN terminal ( 1 1 ) is authenticated from the authenticating server 

8 (14) to access the Internet by inputting a self registered member ID (Identifier) and a password. If 

9 the authenticating server ( 1 4) permits the Internet access, the corresponding wireless LAN terminal 
id (11) configures a wireless network by having access to the Internet through the access point ( 1 5), the 
l i hub ( 1 3), and the router ( 1 2), and transceives data over the Internet. If the authenticating server( 1 4) 

12 rejects the Internet access, the Internet access is prohibited. 

1 3 [0033] In the meantime, in order to carry out a roaming process (here, this means communication 
u connection switching is performed from one access point to other access point) to another access 
is point from one access point, the wireless LAN terminal executes an operation (scanning) of finding 
16 out an access point in which the wireless LAN terminal can register, after transmitting a probe 
n request frame and receiving a probe response frame. 

i 8 [0034] Common scans include two types of scans, that is, an active mode scan and a passive mode 

19 scan in a default state. First, the active mode scan is performed, and if the access point is not found ■ 

20 within a BSS (Basic Service Set), a scanning mode is switched into the passive mode scan to 

21 perform the passive mode scan. If the access point is not still found, the active mode scan and the 
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passive mode scan are repeated. 

[0035] In the above operation (scanning operation), all channels should be scanned to find out an 
accessible access point. The roaming process is carried out when the wireless LAN terminal 
transmits an authentication request frame (requesting the wireless LAN terminal to register in the 
access point (IEEE802.1 1)) to an initially-accessed access point based on the scans and receives an 
authentication response frame authenticating the wireless LAN terminal (11) from the access point. 
[0036] However, according to the above roaming system, the wireless LAN terminal is separated 
from a current access point, scans all accessible access points, and performs a registration procedure 
in an access point having a maximum RSSI (Receive Signal Structure Indicator). 
[0037] Meanwhile, according to an earlier art in which the wireless LAN terminal attempts to 
access the access point and maintains the access by using an RSSI in a wireless LAN, there is a 
problem that load is concentrated on several access points while using multi-access points. 
[0038] Fig. 2 is a diagram illustrating a wireless LAN environment having multi-access points in 
accordance with earlier art. 

[0039] As illustrated in Fig.2, wireless LAN terminals (21a~21c) are concentrated on an access 
point (25a) by being located in the access point (25a). On the contrary, there occurs an unequal 
situation, for instance, an access point (25b) does not have any wireless LAN terminals. 
[0040] Thus, the wireless LAN terminals of the wireless LAN try to access a near access point. 
In case the access point permits the access of the terminals, if signal strength of the access point 
satisfies a threshold value determined in the wireless LAN terminals although load is concentrated 
on the access point, the wireless LAN terminals continuously maintain data communication through 
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the access point having much load even though other access point is in an idle state. As a result, the 
wireless LAN operating the multi-access points is inefficiently performed and the access point 
having the concentrated load causes delay and error problems. 

[0041] The present invention will now be described more fully hereinafter with reference to the 
accompanying drawings, in which preferred embodiments of the invention are shown. This invention 
may, however, be embodied in different forms and should not be construed as limited to the 
embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will 
be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. 
In the drawings, the thickness of layers and areas are exaggerated for clarity. It will also be 
understood that when a layer is referred to as being "on" another layer or substrate, it can be directly 
on the other layer or substrate or intervention layers may be also be present. Moreover, each 
embodiment described and illustrated herein includes its complementary conductivity type 
embodiment as well. 

[0042] The following detailed description will present invention apparatus for controlling load 
balance of multi-access points in wireless LAN system and method thereof according to a preferred 
embodiment of the invention in reference to the accompanying drawings. 
[0043] Fig. 3 is a diagram illustrating an apparatus for controlling load balance of multi-access 
points in a wireless LAN system in accordance with one embodiment of the present invention. 
[0044] As illustrated in Fig.3, a load balance controlling system of the multi-access points in the 
wireless LAN system includes many wireless LAN terminals (3 la~3 In), a router (32), a hub (33), 
a management system (34), and many access points (35a, 35b, 35c). 
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[0045] The management system (34) manages the access points (35a, 35b 5 35c), assigns and 
changes channels for each access point (35a, 35b, 35c), assigns IPs in accordance with DHCP 
(dynamic host configuration protocol), and monitors operation states of each access point (35a, 35b, 
35c). 

[0046] Also, the management system (34) controls the assigned channels of each access point 
(35a, 35b, 35c) by recognizing present conditions of the wireless LAN terminals (31a~31n) 
connected to the access points (35a, 35b, 35c). 

[0047] Moreover, the management system (34) performs data path switching by managing 
information on the access points (35a, 35b, 35c), and stores data on positions of each access point 
(35a, 35b, 35c). 

[0048] Furthermore, the management system (34) receives the number of the accessed wireless 
LAN terminals (31a~31n), information and the number of the wireless LAN terminals (31a~31n) 
recently transmitting data frames after the access, the number of the data frames, and data frame 
length from the access points (35a, 35b, 35c). 

[0049] Then, the management system (34) comparatively evaluates load states of each access point 
(35a, 35b, 35c) based on information related to various kinds of load transmitted from each access 
point (35a, 35b, 35c). If the load of the specific access points (35a, 35b, 35c) exceeds a threshold 
value, the management system controls not to generate new load in the corresponding access points 
(35a, 35b, 35c). 

[0050] Such controlling operation can be performed by two functions. One is to transmit an 
authentication failure response message when the wireless LAN terminals (31a~31n) request a 
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permission to access, without adding the wireless LAN terminals (31a~31n) newly attempting the 
access to a BSS table. 

[0051] On this occasion, the management system (34) can induce the wireless LAN terminals 
(31a~31n) to access the accessible access points (35a, 35b, 35c) in the idle state by transmitting 
information on the neighboring accessible access points (35a, 35b, 35c) in idle state. 
[0052] Also, the management system (34) makes the wireless LAN terminals attempt to access 
the access points (35a, 35b, 35c) by transmitting information of the wireless LAN terminals to the 
neighboring accessible access points (35a, 35b, 35c) in idle state, thereby enabling the wireless LAN 
terminals attempting to access the access points (35a, 35b, 35c) whose load values exceed the 
threshold value to access the neighboring access points (35a, 35b, 35c). 

[0053] The other controlling function is as follows. When the wireless LAN terminals (3 1 a~3 1 n), 
which do not continuously generate data traffic though being connected to the access points (35a, 
35b, 35c), generate data traffic while the load values exceed the threshold value, the BSS table 
deletes network node addresses of the wireless LAN terminals (31a~31n) generating the new data 
traffic, so as to stop a data service provided to the wireless LAN terminals (3 la~3 In). 
[0054] At this time, in the same way, the management system (34) can induce the wireless LAN 
terminals (31a~31n) to access the accessible access points (35a, 35b, 35c) in the idle state by 
transmitting information on the neighboring accessible access points (35a, 35b, 35c) in the idle state. 
The management system (34) also makes the wireless LAN terminals access the access points (35a, 
35b, 35c) by transmitting information on the wireless LAN terminals to the neighboring accessible 
access points (35a, 35b, 35c) in the idle state, thereby enabling the wireless LAN terminals 
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attempting to access the access points (35a, 35b, 35c) whose load values exceed the threshold value 
to access the neighboring access points (35a, 35b, 35c). 

[0055] Thus, in order that the management system (34) performs load balancing, it should overall 
grasp positions of the access points (35a, 35b, 35c), and there should be the access points (35a, 35b, 
35c) in idle state around the access points (35a, 35b, 35c) whose load values reach the threshold 
value. If there are no access points (35a, 35b, 35c) in idle state, rather much load will be created 
while finding out the idle access points (35a, 35b, 35c). 

[0056] On the other hand, the access points (35a, 35b, 35c) are internetworking devices for 
connecting a wireless LAN to a wired LAN, retransmit overheard wireless LAN network data 
oriented toward a wired node to the wired LAN, and retransmit wired LAN network data oriented 
toward the wireless LAN terminals (3 1 a~3 1 n) to the wireless LAN. Here, an internetworking service 
includes retransmission of a message to a wired LAN node from the wireless LAN terminals 
(31a~31n), and retransmission of the message to the wireless LAN terminals (31a~31n) from the 
wired LAN node. 

[0057] The access points (35a, 35b, 35c) may have limited valid ranges according to wireless 
media, require many devices having overlapping areas to some extent in order to provide a proper 
coverage area, and cause that messages are repeatedly received by wireless LAN terminals (3 1 c, 3 1 d, 
31k, 311, 31m) within the overlapping areas and messages generated from such wireless LAN 
terminals (3 1 c, 3 1 d, 3 1 k, 3 1 1, 3 1 m) are repeatedly received on the wired LAN. 
[0058] In order that the wireless LAN terminals (3 la~3 In) are within the access points (35a, 35b, 
35c), the wireless LAN terminals (31a~31n) should belong to a physical area called a BSA (Basic 
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Service Area) of the access points (35a, 35b, 35c). If the wireless LAN terminals (31a~31n) are 
within the basic service area of the specific access points (35a, 35b, 35c), the wireless LAN terminals 
(3 1 a~3 In) may receive signals transmitted by the specific access points (35a, 35b, 35c). 
[0059] Also, the access points (35a, 35b, 35c) physically connected to the wired LAN are 
connected to power, and transmitters used in the access points (35a, 35b, 35c) may have stronger 
outputs than battery outputs of transmitters used in the wireless LAN terminals (3 1 a~3 In). 
[0060] The access points (35a, 35b, 35c) transmit self information to each wireless LAN terminal 
(3 1 a~3 1 n) in beacon type identifying self network addresses at regular intervals, and each wireless 
LAN terminal (31a~31n) can decide whether to be in a basic service area of which access points 
(35a, 35b, 35c) by regular data transmissions or beacons of the access points (35a, 35b, 35c). 
[0061] Each access point (35a, 35b, 35c) maintains tables of all the wireless LAN terminals 
(31a~31n) connected with the access points, called BSS (Basic Service Set) tables. 
[0062] After successfully receiving access requests from the wireless LAN terminals (3 1 a~3 1 n), 
the access points (35a, 35b, 35c) add the network node addresses of the wireless LAN terminals 
(31a~31n) to the self BSS tables. 

[0063] When it is displayed that the wireless LAN terminals (3 1 a~3 1 n) previously accessed other 
access points (35a, 35b, 35c) by the access requests, the access points (35a, 35b, 35c) can enable the 
previous access points (35a, 35b, 35c) to transmit disassociated data packets through the wired LAN. 
Unlike this, when the wireless LAN terminals (31a~31n) access the new access points (35a, 35b, 
35c), the new access points can direct the wireless LAN terminals (31a~31n) to transmit 
disassociating requests to the previous access points (35a, 35b, 35c). 
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[0064] When receiving the disassociated data packets from the new access points (35a, 35b, 35c), 
the previous access points (35a, 35b, 35c) delete the network node addresses of the wireless LAN 
terminals (31a~31n) from the previous self BSS tables. 

[0065] In addition, when failing to successfully transmit data to the wireless LAN terminals 
(31a~31n), the access points (35a, 35b, 35c) consider that self wireless access to the wireless LAN 
terminals (3 1 a~3 1 n) is cut off, and will delete the wireless LAN terminals (3 1 a~3 1 n) from the self 
BSS tables. 

[0066] In addition, the access points (35a, 35b, 35c) examine timed data traffic amounts of each 
wireless LAN terminal (31a~31n) and store them (the timed data traffic amounts of each wireless 
LAN terminal (31a~31n)), except managing the BSS tables. 

[0067] Furthermore, the access points (35a, 35b, 35c) report the number of the 

periodically-accessed wireless LAN terminals (3 1 a~3 1 n), the number of the wireless LAN terminals 
(3 1 a~3 1 n) recently transmitting data frames after the access, the number of the data frames, and data 
frame length to the management system (34). 

[0068] Also, in case a control signal for stopping an operation of a newly generating load, owing 
to the load of the management system (34) exceeding a threshold value, is received in response to 
a report on periodical load states, the access points (35a, 35b, 35c) transmit an authentication failure 
response message during authentication if the new wireless LAN terminals (31a~31n) access the 
access points (35a, 35b, 35c), thereby enabling the wireless LAN terminals (31a~31n) to 
continuously keep having access to the previous access points (35a, 35b, 35c) or to set access with 
the idle access points (35a, 35b, 35c) located in a mobile direction. 

Page 15 of 40 



PATENT 
P56922 • 

[0069] If the wireless LAN terminals (3 1 a~3 1 n), which do not continuously generate data traffic 
and keep accessing according to a control signal of the management system (34), generate new data 
traffic, the BSS tables delete the corresponding wireless LAN terminals (3 1 a~3 1 n) to stop the access. 
[0070] By doing this, the corresponding access points (35a, 35b, 35c) induce the wireless LAN 
terminals (3 1 a~3 1 n) to newly find out the neighboring access points (35a, 35b, 35c) in the idle state, 
and control load balancing of the overall wireless LAN system. 

[0071] Meanwhile, the wireless LAN terminals (31a~31n) receive a wireless LAN service by 
mounting predetermined wireless LAN cards on information terminals such as notebooks having 
communication ports like PCMCIA (Personal Computer Memory Card International Association) 
port and USB (Universal Serial Bus) port or PCI (Peripheral Component Interconnection) slot or 
EISA (Extended Industry Standard Architecture) slot, PCs, or PDAs. 

[0072] For instance, each wireless LAN card of the wireless LAN terminals (3 1 a~3 1 n) includes: 
an RF (radio frequency) unit for receiving an RF signal from an antenna for receiving the RF signal, 
and for transmitting data transmitted to the access points (35a, 35b, 35c) as a high frequency signal, t 
an RF signal; a base band processor for modulating the data transmitted to the access points (35a, 
35b, 35c) by the RF unit; and an MAC processor performing a data link through an MAC (Medium 
(or Media) Access Protocol). The RF unit includes: an amplifier for amplifying the RF signal; an 
RF/IF (radio frequency to intermediate frequency) converter coupled with an oscillator and 
performing signal conversion between the RF signal and an IF signal; and an IF/BB (intermediate * 
frequency to base band) converter connected between the RF/IF converter and the base band 
processor, and performing signal conversion between the IF signal and a BB (Base Band) signal. 
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[0073] The wireless LAN terminals (3 1 a~3 1 n) receiving the wireless LAN service request to have 
access to the access points (35a, 35b, 35c) by transmitting a wireless signal including kinds of 
security functions showing self encoding methods according to wireless LAN standards such as 
IEEE 802.11. 

[0074] The wireless LAN terminals (3 la~3 In) track the overheard access points (35a, 35b, 35c), 
and maintain/manage information on the recently overheard access points (35a, 35b, 35c) in access 
point tables. 

[0075] When overhearing data packets from the access points (35a, 35b, 35c), the wireless LAN 
terminals (3 la~3 In) can attempt access to the access points (35a, 35b, 35c) by transmitting access 
requests to the access points (35a, 35b, 35c). 

[0076] If failing to transmit the access requests to the specific access points (35a, 35b, 35c), the 
wireless LAN terminals (3 1 a~3 1 n) attempt access to other access points existing in the access tables. 
[0077] If the wireless LAN terminals (3 1 a~3 1 n) overhear more than two access points (35a, 35b, 
35c) or there are more than two access points (35a, 35b, 35c) in the tables, the wireless LAN 
terminals (31a~31f) should select one of the access points (35a, 35b, 35c). 
[0078] Moreover, in case the access to the access points (35a, 35b, 35c) is stopped, the wireless 
LAN terminals (31a~31n) attempt access to the most recently overheard access points (35a, 35b, 
35c) in the access point tables. 

[0079] In the meantime, when the wireless LAN terminals failing to attempt the access receive 
information on the neighboring idle access points (35a, 35b, 35c) from the access points (35a, 35b, 
35c), they can have access to the idle access points (35a, 35b, 35c) by attempting access to the idle 
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access points (35a, 35b, 35c) based on the received information. 

[0080] In addition, when receiving access request signals received from the idle access points 
(35a, 35b, 35c), the wireless LAN terminals can have access to the idle access points (35a, 35b, 35c) 
by transmitting access response signals. 

[0081] Hereinafter, an operation of a load balance controlling system applied to the present 
invention will be more fully described as follows in reference to Fig. 3. 

[0082] Many access points (35a, 35b, 35c) keep accessing to many wireless LAN terminals 
(3 la~3 In), and the access point (35a) located in the highest position keeps accessing to 4 terminals 
(3 1 a~3 1 d) . The access point (3 5b) located in the middle keeps accessing to 9 wireless LAN terminals 
(3 1 e~3 lm), and the access point (35c) located in the lowest position keeps accessing to 1 wireless 
LAN terminal (3 In). 

[0083] Here, suppose the wireless LAN terminal denoted as number 31b and located in a BSS 
(Basic Service Set) of the highest access point (35a) does not generate data traffic, and the wireless 
LAN terminals denoted as numbers 3 If, 3 lk, 3 11 and located in a BSS of the middle access point 
(35b) do not generate data traffic. 

[0084] Also, suppose the wireless LAN terminal denoted as number 3 1 c and located in the basic 
service set of the highest access point (35a) moves to a basic service set area of the lowest access 
point (35c) from the highest access point (35a). 

[0085] Under this circumference, the highest access point (35a) has 4 wireless LAN terminals 
currently accessed to the self, has 3 wireless LAN terminals generating data traffic, and transmits 
load state information such as the number of data frames and data frame length to a management 
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system (34). 

[0086] In addition, the middle access point (35b) has 9 wireless LAN terminals currently accessed 
to the self, has 3 wireless LAN terminals generating data traffic, and transmits load state information 
such as the number of data frames and data frame length to the management system (34). 
[0087] The lowest access point (35c) has 1 wireless LAN terminal currently accessed to the self, 
has 1 wireless LAN terminal generating data traffic, and transmits load state information such as the 
number of data frames and data frame length to the management system (34). 
[0088] Then, the management system (34) observes a load state of the middle access point (35b). 
If a load value of the access point (35b) located in the middle is more than a regular value because 
the wireless LAN terminal denoted as number 3 1c moves or the wireless LAN terminals (3 lk, 3 11, 
31m) that do not continuously generate the data traffic generate the data traffic, the management 
system (34) transmits a control signal for removing load causing factors to the middle access point 
(35b). At this point, the management system (34) should firstly decide whether the access points 
(35a, 35c) around the middle access point (35b) are in idle state. If in the idle state, the management 
system (34) transmits the control signal for removing the load causing factors to the middle access 
point (35b). 

[0089] Such control signal can stop the access by transmitting an authentication failure message 
while authenticating the wireless LAN terminal denoted as number 31c moving from the highest 
access point (35a), or by deleting network node addresses of the wireless LAN terminals denoted as 
numbers 3 lk, 3 11, 3 lm generating new data traffic from BSS tables. 

[0090] Meanwhile, when failing to have access to the new middle access point (35b) though an 
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access request message is transmitted, the wireless LAN terminal denoted as number 31c keeps 
accessing to the highest access point (35a). 

[0091] In addition, the wireless LAN terminals denoted as numbers 31k, 311, 31m delete the 
middle access point (35b) accessed in access point tables, and attempt access to the 
previously-accessed lowest access point (35c) by transmitting access request messages to the access 
point (35c). 

[0092] At this time, the management system (34) provides information on the highest access point 
(35a) to the wireless LAN terminal denoted as number 3 1 c attempting the access through the middle 
access point (35b) whose load is more than a threshold value, and keeps accessing to the highest 
access point (35a). 

[0093] Also, the management system (34) transmits information on the lowest idle access point 
(35c) to the wireless LAN terminals denoted as numbers 31k, 311, 31m generating new traffic 
through the middle access point (35b) having load, and attempts access to the lowest access point 
(35c), thereby accessing the access point (35c). 

[0094] On this occasion, the management system can keep accessing by transmitting information 
on the wireless LAN terminal denoted as number 3 lc to the highest access point (35a) in the idle 
state, and attempting the access by transmitting information on the wireless LAN terminals denoted 
as numbers 31k, 311, 31m generating new data traffic to the lowest access point (35c). 
[0095] Fig. 4 is a diagram illustrating a detailed block configuration of an access point of Fig. 3. 
[0096] As illustrated in Fig.4, the access point of Fig. 3 includes a wireless processor (41), a 
wireless LAN MAC processor (42), an Ethernet processor (43), an Ethernet MAC processor (44), 
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a memory (45), and a controller (46). 

[0097] The wireless processor (41) is composed of an amplifier, an oscillator, a transceiving 
switch, an RF/IF converter, an IF/BB converter, a base band processor, and a modem, and 
transceives a wireless signal for a wireless LAN service. The wireless LAN MAC processor (42) 
controls inputting/outputting of wireless LAN data through a wireless LAN MAC protocol. 
[0098] The Ethernet processor (43) directly transceives an Ethernet signal for a wired LAN 
service, and the Ethernet MAC processor (44) controls inputting/outputting of wired LAN data 
through an Ethernet MAC protocol. 

[0099] The memory (45) composed of an RAM (Random Access Memory) and a flash memory 
reports operation firmware of access points, a wireless LAN operation routine displaying an 
operation performed by the controller (46) in mechanical language type, wireless LAN operation 
information which is data inputted/outputted through wireless LAN terminals or networks or 
generated while driving the wireless LAN operation routine, and load state information such as the 
number of wireless LAN terminals currently keeping accessing by receiving a call of the wireless 
LAN operation routine, the number of wireless LAN terminals recently generating traffic, the 
number of data frames, and data frame length to a management system, and stores a load balance 
controlling routine for suppressing generation of new load under control of the management system. 
The controller (46) controls a wireless LAN operation for performing overall functions of the access 
points, and controls accessing and inputting/outputting of the memory (45). 
[0100] Hereinafter, an operation of the access point applied by the present invention will be more 
fully described as follows in reference to Fig. 4. 
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[0101] The controller (46) controls the wireless LAN operation for performing overall functions, 
and particularly, drives the load balance controlling routine, thus the controller reads load state 
information such as the number of the accessed wireless LAN terminals, the number of the wireless 
LAN terminals recently generating the traffic, the number of the data frames, and the data frame 
length stored in the memory (45), and transmits the read information to the management system 
through the Ethernet MAC processor (44) and the Ethernet processor (43). 
[0102] Moreover, when the control signal for suppressing a further increase of load is received 
from the management system through the Ethernet processor (43) and the Ethernet MAC processor 

(44) , the controller (46) intercepts access during an access step by transmitting an authentication 
failure message while authenticating the wireless LAN terminals accessed through the wireless LAN 
MAC processor (42) and the wireless processor (41). 

[0103] Also, the controller (46) receives network node addresses of wireless LAN terminals that 
do not recently transmit data traffic among the wireless LAN terminals accessed from the memory 

(45) , and deletes the received network node addresses of the wireless LAN terminals in BSS tables. 
Thus, the controller controls to stop the access when the wireless LAN terminals that do not generate 
the data traffic newly generate the data traffic. 

[0104] On the other hand, the controller (46) receives information on idle access points from the 
management system through the Ethernet processor (43) and the Ethernet MAC processor (44), and 
can induce access-rejected wireless LAN terminals to access the neighboring idle access points by 
transmitting the information to the access-rejected wireless LAN terminals. 
[0105] Also, when receiving information on wireless LAN terminals attempting to access other 
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access point having much load from the management system through the Ethernet processor (43) and 
the Ethernet MAC processor (44), the controller (46) of the idle access points transmits access 
request messages to the corresponding wireless LAN terminals and keeps accessing by attempting 
the access. 

[0106] Fig. 5 is a diagram illustrating a method of controlling load balance of multi-access points 
in a wireless LAN system in accordance with one embodiment of the present invention as a flow 
chart. 

[0107] As illustrated in Fig.5, in the wireless LAN system in accordance with one embodiment 
of the present invention, the method of controlling load balance in the multi-access points includes 
the step of monitoring load states of many access points by a management system (SI 10). When 
monitoring the load states by the management system, the management system periodically receives 
load state information from the multi-access points and continuously monitors the received load state 
information. If a timed changing value is more than a regular value, the management system receives 
the load state information by requesting when necessary, and monitors the load states of the access 
points based on the received load state information. Here, though the multi-access points report the 
load states in response to the request of transmitting the load state information from the management 
system, it is possible for the multi-access points to periodically transmit the load state information 
to the management system. 

[0108] Next, the management system monitoring the load states of the multi-access points decides 
the load states of each access point based on the load state information received from the 
multi-access points, and decides whether there are access points whose load values exceed a 
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threshold value (SI 12). 

[0109] After deciding whether there are access points whose load values exceed the threshold 
value, if there are no access points whose load values exceed the threshold value, the management 
system repeats from the step 'SI 10'. If there are access points whose load values exceed the 
threshold value, the management system decides whether there are idle access points nearby (S 1 1 4). 
[0110] After deciding whether there are idle access points nearby, if there are no idle access points 
nearby, the management system repeats from the step 'S 1 1 0\ If there are idle access points nearby, 
the management system transmits a control signal for suppressing an increase of load to the access 
points whose load values exceed the threshold value (SI 16). 

[0111] The access points receiving the control signal for suppressing the increase of load from the 
management system transmit an authentication response failure message for wireless LAN terminals 
newly attempting to access, or delete network node addresses of wireless LAN terminals generating 
new data traffic by BSS tables among accessed wireless LAN terminals, in order to stop the access 
to the wireless LAN terminals (S 1 1 8). 

[0112] Next, the management system can induce the access-attempting wireless LAN terminals 
to attempt the access by transmitting information on neighboring access points in the idle state 
through the access points whose load values exceed the threshold value. 

[0113] Also, the management system transmits information on the wireless LAN terminals to the 
neighboring access points in idle state in order that the idle access points around the access points 
whose load values exceed the threshold value can attempt access to the wireless LAN terminals, and 
enables the neighboring idle access points receiving the information on the wireless LAN terminals 
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to keep accessing by attempting the access to the wireless LAN terminals. 
[0114] Furthermore, though an access attempting operation between the wireless LAN terminals 
and the idle access points described above keeps a prior access method, the operation can be used 
in the same way when attempting access between the neighboring idle access points and the wireless 
LAN terminals whose access is stopped by generating new traffic while the terminals do not 
continuously generate data traffic. 

[0115] The present invention can be realized as computer-executable instructions in 
computer-readable media. The computer-readable media includes all possible kinds of media in 
which computer-readable data is stored or included or can include any type of data that can be read 
by a computer or a processing unit. The computer-readable media include for example and not 
limited to storing media, such as magnetic storing media (e.g., ROMs, floppy disks, hard disk, and 
the like), optical reading media (e.g., CD-ROMs (compact disc-read-only memory), DVDs (digital 
versatile discs), re-writable versions of the optical discs, and the like), hybrid magnetic optical disks, 
organic disks, system memory (read-only memory, random access memory), non-volatile memory 
such as flash memory or any other volatile or non-volatile memory, other semiconductor media, 
electronic media, electromagnetic media, infrared, and other communication media such as carrier 
waves (e.g., transmission via the Internet or another computer). Communication media generally 
embodies computer-readable instructions, data structures, program modules or other data in a 
modulated signal such as the carrier waves or other transportable mechanism including any 
information delivery media. Computer-readable media such as communication media may include 
wireless media such as radio frequency, infrared microwaves, and wired media such as a wired 
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network. Also, the computer-readable media can store and execute computer-readable codes that 
are distributed in computers connected via a network. The computer readable medium also includes 
cooperating or interconnected computer readable media that are in the processing system or are 
distributed among multiple processing systems that may be local or remote to the processing system. 
The present invention can include the computer-readable medium having stored thereon a data 
structure including a plurality of fields containing data representing the techniques of the present 
invention. 

[0116] An example of a computer, but not limited to this example of the computer, that can read 
computer readable media that includes computer-executable instructions of the present invention 
is shown in FIG. 6. The computer 60 includes a processor 62 that controls the computer 60. The 
processor 62 uses the system memory 64 and a computer readable memory device 66 that includes 
certain computer readable recording media. A system bus connects the processor 62 to a network 
interface 68, modem 72 or other interface that accommodates a connection to another computer or 
network such as the Internet. The system bus may also include an input and output interface 70 that 
accommodates connection to a variety of other devices. 

[0117] It is to be understood that changes and modifications to the embodiments described above 
will be apparent to those skilled in the art, and are contemplated. It is therefore intended that the 
foregoing detailed description be regarded as illustrative rather than limiting, and that it be 
understood that it is the following claims, including all equivalents, that are intended to define the 
spirit and scope of this invention. 

[0118] According to the present invention like above, it can prevent traffic from being 
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concentrated in a wireless LAN system using multi-access points. 

[0119] Also, according to the present invention, it prevents data traffic load from being 
concentrated, thereby reducing overall error rates of the system. 

[0120] In addition, according to the present invention, it prevents data traffic load from being 
concentrated, thereby satisfying quick processing requirements of wireless LAN terminals. 
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